package 面经题目;

/**
 * Created with IntelliJ IEDA.
 * Description:
 * User:86186
 * Date:2024-02-26
 * Time:21:32
 */

/**
 * 算法题：1-100的数组（乱序），有一个数字被替换为-1，如何找出这个数字和位置
 */
public class SearchforMinusone {
    public static void main(String[] args) {
        int num = SearchforMinusone(new int[]{1,2,3,4,-1,2,3});
    }
    public static int SearchforMinusone(int[] nums){
        int index = 0;
        int sum = nums[index++];
        while (sum >= 0){
            sum ^= nums[index++];
        }
        index--;
        System.out.println(index + " " + nums[index]);
        return index;
    }
}
